Justine Frischmann ha tutta una serie di ex illustri: Brett Anderson dei Suede, Damon Albarn dei Blu, e Guy Ritchie di... Madonna. L’attuale compagno di Miss Ciccone è stato tuttavia definito da Justine "Un inutile fessacchiotto. Non avrei mai pensato che avrebbe concluso qualcosa nella vita". Il cantante e il regista facevano coppia tanti anni fa, quando erano al college. "Sono contento che stia con Madonna, vuol dire che mi ero sbagliata, e ha combinato qualcosa di importante... Io ho una certa pratica nello scegliere fidanzati che poi si fanno strada nella vita. Ma evidentemente, appena cominciano a farla, il nostro rapporto diventa insostenibile".